A New Algorithm Using Hopfield Neural Network with CHN for N-Queens Problem
نویسندگان
چکیده
A model of neurons with CHN (Continuous Hysteresis Neurons) for the Hopfield neural networks is studied. We prove theoretically that the emergent collective properties of the original Hopfield neural networks also are present in the Hopfield neural networks with continuous hysteresis neurons. The network architecture is applied to the N-Queens problem and results of computer simulations are presented and used to illustrate the computation power of the network architecture. The simulation results show that the Hopfield neural network with CHN is much better than other algorithms for N-Queens problem in terms of both the computation time and the solution quality.
منابع مشابه
Crossbar Switch Problem Solver by Hysteresis Neural Networks
In this paper, we propose a continuous hysteresis neurons (CHN) Hopfield neural network architecture for efficiently solving crossbar switch problems. A Hopfield neural network architecture with continuous hysteresis and its collective computational properties are studied. It is proved theoretically and confirmed by simulating the randomly generated Hopfield neural network with CHN. The network...
متن کاملDesign and analysis of maximum Hopfield networks
Since McCulloch and Pitts presented a simplified neuron model (1943), several neuron models have been proposed. Among them, the binary maximum neuron model was introduced by Takefuji et al. and successfully applied to some combinatorial optimization problems. Takefuji et al. also presented a proof for the local minimum convergence of the maximum neural network. In this paper we discuss this con...
متن کاملEstimation of Network Reliability for a Fully Connected Network with Unreliable Nodes and Unreliable Edges using Neuro Optimization
In this paper it is tried to estimate the reliability of a fully connected network of some unreliable nodes and unreliable connections (edges) between them. The proliferation of electronic messaging has been witnessed during the last few years. The acute problem of node failure and connection failure is frequently encountered in communication through various types of networks. We know that a ne...
متن کاملAn original Continuous Hopfield Network for optimal images restoration
Image restoration is a very important task in image processing. The Artificial Neural Network (ANN) approach was used to solve this problem, especially the Discrete Hopfield Network (DHN). This approach suffers from the fluctuation problem due to the use of the hard limit function as activation function. To overcome this shortcoming, we use in this work the Continuous Hopfield Network (CHN) tha...
متن کاملDetermination of weights for relaxation recurrent neural networks
A theorem which establishes the solutions of a given optimization problem as stable points in the state space of single-layer relaxation-type recurrent neural networks is proposed. This theorem establishes the necessary conditions for the neural network to converge to a solution by proposing certain values for the constraint weight parameters of the network. Convergence performance of the discr...
متن کامل